Z2Z4linear codes: rank and kernel

نویسندگان

  • Cristina Fernández-Córdoba
  • Jaume Pujol
  • Mercè Villanueva
چکیده

A code C is Z2Z4-additive if the set of coordinates can be partitioned into two subsets X and Y such that the punctured code of C by deleting the coordinates outside X (respectively, Y ) is a binary linear code (respectively, a quaternary linear code). In this paper, the rank and dimension of the kernel for Z2Z4-linear codes, which are the corresponding binary codes of Z2Z4-additive codes, are studied. The possible values of these two parameters for Z2Z4-linear codes, giving lower and upper bounds, are established. For each possible rank r between these bounds, the construction of a Z2Z4-linear code with rank r is given. Equivalently, for each possible dimension of the kernel k, the construction of a Z2Z4-linear code with dimension of the kernel k is given. Finally, the bounds on the rank, once the kernel dimension is fixed, are established and the construction of a Z2Z4-additive code for each possible pair (r, k) is given. Index Terms uaternary linear codes Z4-linear codes Z2Z4-additive codes Z2Z4-linear codes kernel rankuaternary linear codes Z4-linear codes Z2Z4-additive codes Z2Z4-linear codes kernel rankQ

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the additive ( Z 4 - linear and non - Z 4 - linear ) Hadamard codes . Rank and Kernel

All the possible non-isomorphic additive (Z4linear and non-Z4-linear) Hadamard codes are characterized and, for each one, the rank and the dimension of the kernel is computed.

متن کامل

Product perfect Z2 Z4-linear codes in steganography

Product perfect codes have been proven to enhance the performance of the F5 steganographic method, whereas perfect Z2Z4-linear codes have been recently introduced as an efficient way to embed data, conforming to the ±1-steganography. In this paper, we present two steganographic methods. On the one hand, a generalization of product perfect codes is made. On the other hand, this generalization is...

متن کامل

Construction of Hadamard ℤ2 ℤ4 Q8-Codes for Each Allowable Value of the Rank and Dimension of the Kernel

This work deals with Hadamard Z2Z4Q8-codes, which are binary codes after a Gray map from a subgroup of a direct product of Z2, Z4 and Q8 groups, where Q8 is the quaternionic group. In a previous work, these kind of codes were classified in five shapes. In this paper we analyze the allowable range of values for the rank and dimension of the kernel, which depends on the particular shape of the co...

متن کامل

Plotkin construction: rank and kernel

Given two binary codes of length n, using Plotkin construction we obtain a code of length 2n. The construction works for linear and nonlinear codes. For the linear case, it is straightforward to see that the dimension of the final code is the sum of the dimensions of the starting codes. For nonlinear codes, the rank and the dimension of the kernel are standard measures of linearity. In this rep...

متن کامل

On the kernel and rank of Z 4 - linear Preparata - like and Kerdock - like codes ∗

We say that a binary code of length n is additive if it is isomorphic to a subgroup of Z2 ×Zβ4 , where the quaternary coordinates are transformed to binary by means of the usual Gray map and hence α + 2β = n. In this paper we prove that any additive extended Preparata-like code always verifies α = 0, i.e. it is always a Z4-linear code. Moreover, we compute the rank and the dimension of the kern...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 56  شماره 

صفحات  -

تاریخ انتشار 2010